Mustafa, 1881'de Selanik'te doğdu. Annesi Zübeyde Hanım, babası Ali Rıza Efendi'dir. Küçük yaşta babasını kaybetti. Annesiyle birlikte bir süre dayısının çiftliğinde yaşadı.
Mustafa, önce mahalle mektebine gitti. Daha sonra Şemsi%20Efendi%20Okulu'na geçti. Burada daha modern bir eğitim aldı. Asker olmak istiyordu ve askeri%20okul'a girdi. Okulda çok başarılıydı ve derslerine çok çalışıyordu.